#include<stdio.h>
int main()
{
	int i, a[20] = {1, 1};
	for(i=2;i<20;i++)
	{
		a[i] = a[i-1] + a[i-2];
		printf("%d\n", a[i]);
	}
	return 0;
}